Complete proof of Gisin's theorem for three qubits 
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Gisin's theorem assures that for any pure bipartite entangled state, there is violation of Bell-CHSH inequality 
revealing its contradiction with local realistic model. Whether, similar result holds for three-qubit pure entangled 
states, remained unresolved. We show analytically that all three-qubit pure entangled states violate a Bell-type 
inequality, derived on the basis of local realism, by exploiting the Hardy's non-locality argument. 
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Not all measurement correlations in some state of a com- 
posite quantum system can be described by local hidden vari- 
able theory (LHVT) Hi], a fact which is said to be "the most 
profound discovery of science" Experimental verification 
of this fact {i.e., whether measurement correlations in Nature 
obey quantum rules or LHVT) goes also in favour of Quna- 
tum Theory, modulo some loopholes |3]. Every LHVT de- 
scription |4] of the measurement coiTelations of a composite 
system (assumed to be finite dimensional in the present paper) 
gives rise to one (or, more than one) linear inequality (or, in- 
equalities) involving these correlations |5]. There are states of 
a composite quantum system, which violate some or all these 
inequalities for suitable choices of the subsystem observables. 

Gisin's theorem assures that for any pure entangled state 
of two-qudits, the above-mentioned violation is generic for 
two settings per site (i.e., for the choice of one between two 
non-commuting observables per qudit) ||^. In other words, all 
pure entangled states of two c?-dimensional quantum systems 
violate a single Bell-type inequality with two settings per site, 
where the choice of the observables depends on that of the 
state. However, validity of this theorem for multi-partite sys- 
tems is still not guaranteed. For example, for odd A^, there is 
a family of entangled pure states of N qubits, each of which 
satisfies all Bell-type inequalities involving correlation func- 
tions, arising out of measurement of one between two non- 
commuting dichotomic observables per qubit 101 ■ Later, Chen 
et al. fs^ provided a Bell-type inequality involving joint prob- 
abilities, associated to measurement of one between two non- 
commuting dichotomic observables per qubit, which is vio- 
lated by all the states of the above-mentioned family [9]. But 
a single Bell-type inequality is not guaranteed to be violated 
by all pure entangled states of three-qubits, although there are 
claims of having numerical evidences in favour of this viola- 
tion |8, 10„il]. 

Quantum Theory also shows contradiction with LHVT via 
'non-locality without inequalities' (NLWI) |fl2ll . In this case, 
a set of values of joint probabilities of outcomes of mea- 
surements of one between two non-commuting observables 
per site, has contradiction with LHVT but can be realized in 
Quantum Theory. Unfortunately, NLWI is weaker than Bell- 
type inequalities, as no maximally entangled state of two- 
qudits seems to show NLWI (in the case of Hardy-type NLWI, 
this has been shown in 11311 ) even though each of them vio- 



lates a Bell-type inequality. This situation changes drastically 
when we consider Hardy-type NLWI for three two-level sys- 
tems [istl, where all but one of the joint probabilities in 
the above-mentioned set are zero. Every maximally entangled 
state of three qubits |16] satisfies Hardy-type NLWI for suit- 
ably chosen pau's of non-commuting dichotomic observables 
per qubit jlTll . Moreover, an attempt was made in ref . iITtIi to- 
wards achieving the result that every pure state of three qubits, 
having genuine tri-partite entanglement, satisfies Hardy-type 
NLWI. But in absence of the discovery of canonical form for 
three-qubit pure states (which was done later in ref. jlSH ). it 
did not yield a complete proof. 

Now, from the set of joint probabilities in any NLWI ar- 
gument, one can, in principle, construct a linear inequality 
involving these joint probabilities by using local realistic as- 
sumption. This inequality is automatically violated by every 
quantum state which satisfies the corresponding NLWI argu- 
ment. In the case of Hardy-type NLWI argument for two two- 
level systems, this inequality (given in equation (11) of ref. 
iflil . equation (11) of ref. (2ff\, and equation (26) of ref. jlH] ) 
is nothing but the coiTesponding CH inequality \2^. So, by 
Gisin's theorem, every two-qubit pure entangled state (iiTe- 
spective of its amount of entanglement) will violate the for- 
mer inequality. In this letter, we show analytically that every 
three-qubit pure entangled state violates a linear inequality of 
the above-mentioned type (see eqn. ^ below) involving joint 
probabilities associated with the Hardy-type NLWI, irrespec- 
tive of whether the state has genuine tripartite entanglement 
or pure bi-partite entanglement. 

Hardy-type NLWI argument starts from the following set of 
five joint probability conditions for three two-level systems: 



(1) 



where each Uj (as well as Dj) is a {+1, —l}-valued random 
variable. This set of conditions can not be satisfied by a local 
realistic theory, and hence it has contradiction with LHVT llfl 

B. 

To show that in quantum theory there are states which ex- 
hibit this kind of non-locality, we replace Uj and Dj by the 
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{+1, — l}-valued observables Uj and Dj respectively with 
[lJj,Dj\ 7^ 0. The probabiHties appearing in (1) are expec- 
tation values of one dimensional projectors corresponding to 
the following five product vectors: 



\Di=- 


f 1)1 (72 = 


+ 1) 


\U3 = 


+ 1) 


\Ui=^ 


n)\D2 = 


+ 1) 


\U3^ 


+ 1) 


\Ui=^ 


n)\U2 = 


+ 1) 


£>3 = 


+ 1) 


Di = - 


-1)1^2 = 


-1) 


A3 = 


-1) 


\Ui = 


+ 1)1^72 = 


+ 1 


1^73 = 


+ 1 



One can easily check that these five vectors are linearly in- 
dependent and hence span five dimensional subspace of the 
eight dimensional Hilbert space associated to the total sys- 
tem. Hence one can choose any one (among infinitely many) 
vector which is orthogonal to the first four vectors and non- 
orthogonal to the last one. Actually this result shows that 
for any choice of observables in the above-mentioned non- 
commuting fashion, one can always find a quantum state 
which exhibits contradiction with local realism l23ll . 

But, in this letter, our purpose is to find the converse. We 
would like to see whether every three-qubit pure entangled 
state exhibits contradiction with local realism. In this context, 
it has to be mentioned that Gisin's theorem could provide a 
single prescription for finding the observables for any bipar- 
tite pure state to show violation of the Bell-CHSH inequal- 
ity, due to the existence of Schmidt decomposition. Schmidt 
decomposition, in its strict sense [24], is absent for systems 
comprising of three and more subsystems. This gives rise to 
complications and one needs to find the observables for each 
inequivalent case (depending upon the values of the parame- 
ters describing the state) separately. In this direction, we start 
with an arbitrary three-qubit pure state which can always 
be taken in the canonical form 1 18]: 

\^) = Ao|000) + Aie*'^|100>+A2|101>+A3|110>+A4|lll), 

(2) 

where < A^ (for j = 0, 1, 2, 3, 4), Y.^^^^ \] = 1, and < 

(/) < TT. 

We now fully classify the above-mentioned three-qubit state 
into four major classes: (A) is a fully product state, 
(B) \-4>) has pure two-qubit non-maximal entanglement, (C) 
has pure two-qubit maximal entanglement, and (D) j?/') 
has genuine pure three-qubit entanglement. Depending on the 
values of A^s and (f), in table|I] we further classify each of these 
four classes into several sub-classes: (A) consists of (A.l) - 
(A.3); (B) consists of (B.l) - (B.5); (C) consists of (C.l) - 
(C.3); (D) consists of (D.l) - (D.14). 

If IV^) has only bi-partite non-maximal entanglement we 
then first consider the situation where I V') = \r])®\x),W\\h\rj) 
being a two-qubit non-maximally entangled state of the first 
and the second qubits, while |x) is a state of the third qubit. 
Hardy [12] has shown that for all two-qubit non-maximally 
entangled pure states, one can choose observables for both the 



TABLE I: Classification of\tp). 



Condition 


case 


AoAi / 0, A2 = A3 = A4 = 


(A.l) 


Ao / 0, Ai = A2 = A3 = A4 = 


(A.2) 


Ao = 0, AiA4e'*' = A2A3 


(A.3) 


A0A1A2 / 0, A3 = A4 = 


(B.l) 


A0A1A3 / 0, A2 = A4 = 


(B.2) 


< A0A2 < 1/2, Ai = A3 = A4 = 


(B.3) 


< A0A3 < 1/2, Ai = A2 = A4 = 


(B.4) 


Ao = and V2 f \^ ] 
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is a unitary matrix 




A0A1A2A3A4 / 0, <?!- > 


(D.l) 


A0A1A2A3A4 ^ Q, (j) — Q, A2A3 7^ A1A4 
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A0A1A2A3A4 ^ Q, (j) — Q, A2A3 = A1A4 
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A0A1A2A3 /O, A4 = 
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A0A1A2A4 /O, A3 =0 
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A0A1A3A4 /0,A2 =0, A0/A4 
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A0A1A3A4 7^ 0, A2 = 0, Ao = A4 


(D.7) 


A0A1A4 / 0, A2 = A3 = 


(D.8) 


A0A3A4 / 0, Ai = A2 = 


(D.9) 


A0A2A3A4 / 0, Ai = 0, A2 7^ A4 


(D.IO) 


A0A2A3A4 7^ 0, Ai = 0, A2 ~ A4 


(D.ll) 


A0A2A3 / 0, Ai = A4 = 


(D.12) 


A0A2A4 / 0, Ai = A3 = 


(D.13) 


A0A4 7^ 0, Ai = A2 = A3 = 


(D.14) 



qubits in such a way that the condition of non-locality without 
inequality holds. Now in our three-qubit case, we first choose 
\U, = +1) = (1/V2)(|x) + |X^» and \D, = +1) = |x^>, 
where (x^lx) = 0. We can then choose two pairs of non- 
commuting dichotomic observables (t/i, Z3i) and {U2, D2) in 
such a way that the state I77) satisfies Hardy's NLWI condi- 
tions for two two-level systems corresponding to these observ- 
ables . This immediately shows that the state \il>) satisfies the 
Hardy-type NLWI condition ([T]i. As condition ([T]) is symmet- 
ric with respect to the qubits, we see that for each of the cases 
(B.l) - (B.5), the state I^A) will satisfy the Hardy-type NLWI 
argument ([T]). 

Again, let = \rj) ® |x), where I77) is a two-qubit maxi- 
mally entangled state of the first and the second qubits, while 
Ix) is a state of the third qubit. If we now demand to 
satisfy ([T]i, it will immediately follow that I77) must satisfy 
Hardy's NLWI conditions for two two-level systems - an im- 
possibility |fl2|] . As above, we see that in none of the cases 
(C.l) - (C.3), state |^) will satisfy the Hardy-type NLWI ar- 
gument. 

If have genuine tri-partite entanglement then to show 
that it satisfies the Hardy-type NLWI argument (UJ, one can 
choose the three pairs of { + 1, — l}-valued non-commutating 
observables (Uj,Dj) (where j is associated with j-th system 
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(j = 1,2,3)) as follows: 

\U,^+l)=k,{a,\0)+m): 



+1)=;,(7,|0>+J,|1», 



where < \kjlj{aj-f* + PjS*)\,\kjlj{ajSj — (3jjj)\ < 1, 
|fcjQ;jp + = l^jTjP + l^i^jP = 1^ ™d kj's, Ij's are 

the normalization constants (for j = 1, 2, 3). The values of 
aj, f3j, 7j, Sj are given in table HI] for all the cases (D.l) - 
(D.14). 

We now derive a linear inequality (mentioned in equation 
(7) of ref. ll25ll for n qubits) involving the joint probabili- 
ties in equation ([T]), starting from local realistic theory. For 
this, we first assume that all the experimental probabilities 

P{Ak = ik), PiAk = ik,Ai = ii), P{Ak = ik-.Ai ^ 
) (with Ak e {Uk,Dk}, and ik e {+1,-1} 
for k,l,in = 1, 2, 3, and k ^ I ^ m) can be described by 
a local hidden variable oj, defined on the probability space 
with probability density p{oj)- For local realistic theory, the 
probabilities would satisfy the following conditions: 

i) Pu>{Ak = ik) (forifc G {+1, -1} with A; = 1, 2, 3) can only 
take values 1 or 0. 

ii) P^(^fe = ik^Ai = ii) = PjAk = ik)Pc.{Ai = ii), 
PUAk = ik,Ai = ii,Am = im) = Pa^iAk = ik)PujiAi = 

il)PLj{Am — im)- 
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Condition (i) is equivalent to assigning definite values to 
the observables. In any LHVT, the experimental probabilities 
would be reproduced in the following way: 

P{Ak = ik) = J^piLu)dLuP^{Ak = ik), PiAk = 
ik, Ai = ii) = J^^p{uj)dujP^{Ak = ik,Ai = ii), P{Ak = 
ik,Ai = ii,A„i = im) = J^p{uj)dujPu:{Ak = ik,Ai = 



ii,Ar, 



i), where p{uj)du 



1. 



Now consider the following quantity 
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One can easily check that -B(w) > for all a; G fl- Then 
obviously 



p{uj)dLoB{uj) > 0, 



which, in turn, gives rise to the following Bell-type inequahty: 



P{Di = -1, D2 = -1, D3 = -1) + PiDi = +1, U2 

+ P{Ui=+l,U2 



+ 1,^3 



-1, Us = +1) + P(Ui = +1, D2 = +1, U3 = +1) 
1) - P{Ui = +1, U2 = +1, U3 = +1) > 0. 



(3) 



Thus we see that every LHVT satisfies the inequality ([3]). 

From our above-mentioned discussion on Hardy-type 
NLWl, it follows that every three-qubit pure state will vio- 
late the inequality (O unless it is a fully product state or it has 
pure bi-partite maximal entanglement. We now show that this 
inequality is even violated when \ip) has pure bi-partite maxi- 
mal entanglement, although, in this case, does not satisfy 
the Hardy-type NLWl condition ([T]). Without loss of general- 
ity, we can take 1-0) in this case as: lip) — (l/\/2)(|00) + 
111)) (g> |0). Choose \Ui = +1) = {V0M\0) + 0.2|1)), 
1^1 = +1) = |0), \U2 = +1) = (0.2|0) + V0M\1)), 
\D2 = +1) = |1), \U3 - +1) = (1/V2)(|0) + |1)) 
\D3 ^ +1) = |1). With this choice, \ip) will violate the 
inequality (O. 

Thus we have established the desired result that every pure 
entangled state of three qubits violates the Bell-type inequality 
©. 

If a three-qubit state violates the inequality Q max- 
imally corresponding to the set S{'4>) of three pairs of non- 
commuting observables (t/i,I?i), (1/2,02), and {1/3,03), 
then the minimum value of the coefficient v e [0, 1] for which 
the state p{il>,v) = ■y|V')(V'l + ((1 - v)/8)I (I being the 
8x8 identity matrix) also violates the inequality (O, is called 



here as the 'threshold visibility' of the state \tp). Lower the 
amount of threshold visibility, higher the amount of noise the 
inequality can sustain. The maximum negative violation of 
the inequality ([3]) by the GHZ state is numerically found to be 
—0.175459 (approx.), and so the threshold visibility v^q^^ of 
this state turns out to be 0.68125 (approx.), which is approx- 
imately same as that found in [ 1 1.1 . On the other hand, the 
maximum negative violation of the inequality (O by the W- 
state (l/\/3)(|001) + |010) + |100)) is numerically found to 
be —0.192608 (approx.), and so the threshold visibility v^y' 
of this state turns out to be 0.6606676 (approx.), which is also 
approximately same with the value 0.660668 of w^'', found in 
1, 1 1,1 . It is to be noted that so far as the values of Vq]^^, 
are concerned, although the probabilistic Bell-type inequal- 
ity (18) of ref. fll'] and the above-mentioned inequality ([3]l 
provide approximately the same values, unlike inequality ([3]|, 
neither inequality (18) of 1 1 1] nor any other inequality, men- 
tioned in the literature till date (see, for example, i8l ll0lll 111 ), 
is analytically guaranteed to be violated by all pure entangled 
states of three qubits. By considering a modified form of the 
inequality ^ (e.g., inequality (11) of (2d]), one may get a 
lower value of the threshold visibility for the states. 

One may also try to find similar feature (i.e., violation of 
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TABLE II: Observables for genuine tri-partite pure entanglement. 



Case 


Set 01 observables tor ditterent cases 


(D.l), (D.2), (D.4), (D.5) 


ai = Al, pi = -Xoe"^, 71 = 0, 5i = 1; az = 1, 02 ^ 0, 72 = AaAge"^ - A1A4, S2 = A1A2 
; 03 = Aae = -Al, 73 = 1, 03 = 


(D.3) 


ax = 0, /3i = 1, 7i = AqAi, (5i = (l-A^); aa = Air-Ase, /32 = Asr + Aie, 72 = A3, 82 = -Ai; 03 = 
Al + A2, P3 = A2 — Al, 73 = A2, 03 = — Al, where, t = AoA3(Ai + A2), e = AoAi(Ai + A2) + (1 — Aq) 


(D.6) 


Qi = 0, /3i = 1, 71 = Aie-"^(A^ - A^), <5i = -Ao(l - Aj^); 02 = A3(l - Ag), /32 = -Aie-'^(1 - 
A4), 72 = A3, 02 = — Aie ^\ Q3 = 1, /:i3 = 0, 73 = A4(l — A4), O3 = A3(,A4 — Aq) 


(D.7) 


Qi = Aie-^-^, /3i = -Ao, 71 = 0, (5i = 1; 02 = A3, P2 = -Aie""*, 72 = 1, ^2 = 0; 03 = 1, /33 = 
0, 73 = Ao, 53 = —A3 


(D.8) 


Qi = 0, /3i = 1, 71 = Aie~'*'(e + A4), 5i = -Aoe; a2 = 1, /32 = 1, 72 = A4, (52 = — e; 1^3 = e, /Js = 
Aie 73 = A4, 5z = — Aie with e being a solution of z [l — Aj) + 2;A4(1 — Aq) + A4 = 


(D.9), (D.IO) 


Qi = A2(A2 + A4) + A4(l - Ao), Pi = -A0A3A4, 71 = 1, 5i = 0; Q2 = 1, 132 = 1, 72 = A4, S2 = -A2; 
"3 = 0, /33 = 1, 73 = A3A4, 53 = A| + A| 


(D.U) 


ai = 0, ^1 = 1, 71 = A^A3, Si = Ao(Ai + A^); 02 = A^ + A^, 132 = 72 = 1, ^2 = 0; 
03 = 1, Ps = 0, 73 = A3, 5-i = A2 


(D.12) 


Qi = 0, /3i = 1, 7i = (5A0A2A3, Si = \iS + A3; OL2 = 1,^2 = 1, 72 = A3, S2 = -X2S; a-i = 1, /33 = 
5, 73 = A2, &3 = —A3; with (5 being a solution of z^A^ + 2A2A3 + A3 = 


(D.13) 


Qi = 1, /3i = 1, 71 — A2, (5i = —Ace; 0,2 = 1, (32 — 0, 72 = A4, S2 = — (Aoe + A2); as — e, Ps = 
1, 73 — A2, ^3 — — Ao; with e being a solution of z^Aq + 2:AoA2(Ao + A2) + A2(A| + A|) = 


(D.14) 


Qi — 1, I3i = 1, 71 = iAo, Si = — A4; a2 = 1, /32 = 1, 72 = iAo, & — — A4 ; 03 = A4, /33 = iAo, 73 = 
A4, S3 = — Ao 



Bell-type inequality, derived from Hardy-type NLWI argu- 
ment, by all pure entangled states) in the case of n-partite 
quantum systems. 
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